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ABSTRACT. A plane poset is a finite set with two partial orders, satisfying a certain in- 
compatibility condition. The set PP of isoclasses of plane posets owns two products, and an 
infinitesimal Hopf algebra structure is defined on the vector space H-p-p generated by PP, using 
the notion of biideals of plane posets. 

We here define a partial order on PP, making it isomorphic to the set of partitions with the 
weak Bruhat order. We prove that this order is compatible with both products of PP; moreover, 
it encodes a non degenerate Hopf pairing on the infinitesimal Hopf algebra H-p-p. 
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Introduction 

A double poset is a finite set with two partial orders. The set of (isoclasses of) double posets 
owns several algebraic structures, as: 

• a product called composition; it corresponds, roughly speaking, to the concatenation of 
Hasse graphs. 

• a coproduct, defined with the notion of ideals for the first partial order. One obtains in 
this way the Malvenuto-Reutenauer Hopf algebra of double posets |13) . 
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• a pairing denned with the helph of Zelevinsky pictures. It is shown in |13) that this pairing 
is Hopf; consequently, the Hopf algebra of double posets is free, cofree and self-dual. 

This Hopf algebra also contains many interesting subobjects, as, for example, the Hopf algebra 
of special posets, that is to say double posets such that the second partial order is total, the Hopf 
algebra of plane posets [U |8] , that is to say double posets such that the two partial orders sat- 
isfy an incompatibility condition (see definition Q] below) , or the noncommutative Hopf algebra 
of plane trees El E]) also known as the noncommutative Connes-Kreimer Hopf algebra. In 
particular, the Hopf subalgebra of plane poset turns out to be isomorphic to the Hopf algebra of 
permutations introduced by Malvenuto and Reutenauer in |12j . also known ad the Hopf algebra 
of free quasi-symmetric functions [U [2] . An explicit isomorphism can be defined with the help 
of a bijection ty n between the set of plane posets on n vertices and the symmetric group on n 
letters, recalled here in theorem [3l This isomorphism and its applications are studied in [3J. 



We proceed here with the algebraic study of the links between permutations and plane posets. 
As the symmetric group @ n is partially ordered by the weak Bruhat order, via the bijection 
the set of plane posets is also partially ordered. This order has a nice combinatorial description, 
see definition [SJ It admits a decreasing bijection l, given by the exchange of the two partial 
orders defining plane posets; on the permutation side, this bijection consists of reversing the 
words representing the permutations. For example, let us give the Hasse graph of this partial 
order restricted to plane posets of degree 3, and the Hasse graph of the weak Bruhat order on 
63: 



I . 




(132) 



(213) 



(123) 

This partial order is related to an infinitesimal Hopf algebra structure on plane posets. Recall 
that an infinitesimal Hopf algebra % |10} [TT] is both an algebra and a coalgebra, satisfying the 
following compatibility: if x, y G 7i, 

A(xy) = A(x)(l ®y) + (x® l)A(y) -x®y. 



For a certain coproduct Ai, given by biideals, the space of plane posets H-p-p becomes an in- 
finitesimal Hopf algebra for two products, the composition m and the transformation j of m by 
i. This coproduct is a special case of the four-parameters deformation of [3]. This structure is 
also self-dual, with an explicit Hopf pairing (— , — )i (theorem [23]) . This pairing is related to the 
partial Bruhat order in the following way: if P, Q are two plane posets, 



(P,Qh 



1 if i{P) < Q, 

if not. 



All these results admit a one parameter deformation, which is given in this text. 



The text is organised as follows: the first section deals with double and plane posets: after 
some recalls, we give the definition of the infinitesimal coproduct and its one-parameter defor- 
mation. The partial order on plane posets is defined in the second section; the isomorphism with 
the weak Bruhat order is also proved. In the last section, the infinitesimal Hopf algebra structure 



2 



and the partial order are related via the definition of a Hopf pairing. 



Notations. K is a commutative field. All the vector spaces, algebras, coalgebras,. . . of this 
text are taken over K. 

1 Double and plane posets 
1.1 Reminders 

Definition 1 1. f!3\/ A double poset is a finite set P with two partial orders <h and < r . 

2. A plane poset is a double poset P such that for all x,y G P, such that x ^ y, x and y are 
comparable for <h if and only if x and y are not comparable for < r . The set of isoclasses 
of plane posets will be denoted by VP. For all n G N 7 the set of isoclasses of plane posets 
of cardinality n will be denoted by VV{n). 

3. Let P,Q£ VV. We shall say that P is a plane subposet of Q if P C Q and if the two 
partial orders of P are the restriction of the two partial orders of Q to P. 

Examples. Here are the plane posets of cardinal < 4. They are given by the Hasse graph 
of <h; if x and y are two vertices of this graph which are not comparable for <h, then x < r y if 
y is more on the right than x. 



Then < is a total order on P. 

As a consequence, for any plane poset P G W(n), we shall assume that P = {1, . . . , n} as a 
totally ordered set. 

The following theorem is proved in [3] (up to a passage to the inverse): 
Theorem 3 1. Let a G & n . We define a plane poset P a in the following way: 

• P a = {1, . . . , n} as a set. 

• Ifi, j G P a , i<hjifi< j and <J -1 («) < f7 _1 (j). 

• Ifi, j G P a , i < r j ifi< j and a~ l {i) > <J~ l {j). 

The total order on {1, ... ,n} induced by this plane poset structure is the usual one. 
2. For all n > 0, the following map is a bijection: 



pp(0) = {$}, 

VV(1) = {.}, 

VV{2) = {..,!}, 

PV(3) = Y,i, A}, 




The following proposition is proved in [8] (proposition 11): 



Proposition 2 Let P G VP. We define a relation < on P by: 



(x < y) if (x < h y or x < r y). 




VV{n) 

Pa- 
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Examples. 



*((!)) 


— • > 


*2((12)) = 


I, 


*2((21)) = 




* 3 (123)) 


= I 


*s((132)) = 


v, 


* 3 (213)) = 


A 


*3((231)) 


= • I, 


^3(312)) = 


I ., 


* 3 ((321)) = 




^ 4 (1234)) 


i 

= 1 , 


* 4 ((1243)) = 


v 


* 4 ((1342)) = 


I , 


* 4 ((1324)) 


A 

= v, 


* 4 ((1423)) = 


I 

v, 


* 4 ((1432)) = 


T 


* 4 ((2134)) 


= A, 


* 4 ((2143)) = 


M, 


* 4 ((2314)) = 




* 4 ((2341)) 


= I., 


* 4 ((2413)) = 


H, 


* 4 ((2431)) = 


Y. 


^ 4 ((3124)) 


A 
I, 


* 4 ((3142)) = 


N f 


* 4 ((32l4)) = 


A 


* 4 ((3241)) 


= A., 


* 4 ((3412)) = 


n, 


* 4 ((342l)) = 


I .. 


* 4 ((4123)) 


= -i, 


* 4 ((4132)) = 


• v, 


* 4 ((42l3)) = 


. A 


* 4 ((4231)) 


= .1., 


* 4 ((4312)) = 


..1, 


* 4 ((432l)) = 





We shall use three particular families of plane posets: 
Definition 4 Let P eVV. 

1. We shall say that P is a plane forest if it does not contain A as a plane subposet. The 
set of plane forests is denoted by VP. 

2. We shall say that P is a plane forest if it does not contain A as a plane subposet. The 
set of plane forests will be denoted by VT , and the set of plane forests of cardinality n will 
be denoted by VT{n). 

Remark. In other words, a plane poset is a plane forest if, and only if, its Hasse graph is a 
rooted forest. 

1.2 Algebraic structures on plane posets 

We define two products on VV . The first is called composition in |13| and is denoted by ~» in 
[8]. We shall shortly denote it by m in this text. 

Definition 5 Let P,Q eVV. 

1. The double poset PQ is defined as follows: 

• PQ = P UQ as a set, and P, Q are plane subposets of PQ. 

• For all x S P, for all y € Q, x < r y. 

2. The double poset Pj Q is defined as follows: 

• Pi Q = P UQ as a set, and P, Q are plane subposets of PQ. 

• For all x £ P, for all y € Q, x <h y. 

Examples. 

1. The Hasse graph of PQ is the concatenation of the Hasse graphs of P and Q. 

2. Here are examples for ^ : . ^ I = I, I ^ . = I , . ^ . . = V , . . ^ . = A. 

The vector space generated by VV is denoted by %-pj>. These two products are linearly 
extended to Tipp; then (H-pp, .) and (Hp-p, i) are two associative, unitary algebras, sharing the 
same unit l, which is the empty plane poset. Moreover, they are both graded by the cardinality 
of plane posets. 
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1.3 Infinitesimal coproducts 

Definition 6 [13]. Let P = (P, <h, < r ) be a plane poset, and let I C P. 

1. We shall say that I is a h-ideal of P, if, for all x,y G P: 

G /, x < h y) (y G I). 

2. We shall say that I is a r -ideal of P, if, for all x,y G P: 

(x el, x < r y) =>• (y G I). 

3. We shall say that I is a biideal of P if it both a h-ideal and a r-ideal. 

Remark. If P is a plane poset and I C P, I is a biideal of P if, for all x, y G P: 

(s G x < y) => (y G I). 

Theorem 7 Lei q £ K . We define a coproduct on H-p-p in the following way: for all P G PP, 

A q (p)= Yl q hIp v(P\r)®i, 

I biideal of P 

where, for all I, J C P, hj = {(x,y) G I x J \ x <h y}- Then A q is coassociative and for all 
x, y G T-L-pVi using Sweedler notations: 

A q (xy) = (g) x (2) y + xy (1) ?/ 2) -x®y, 

A q {xiy) = J^I^IMxW ®x^4i/ + J^g^'^laiiy^ <8> 

Hence, ^Hpp,m, A q ) is an infinitesimal Hopf algebra, as well as (Hpp , I , A\) . 

Notation. For all nonempty P G VP, we put A g (P) = A g (P) -P(gil-l(g>P. 

Proof. Let P be a double poset. Let 7 be a biideal of P and let J be a biideal of I; then J 
is a biideal of P. Let / be a biideal of P and let J be a biideal of P \ /; then 7 U J is a biideal 
of P. Hence: 

(Id® A,)oA,(P) = q hIp \ I+h >\ J P\(IUJ)®J\I®I, 

J C I biideals of P 

(A q <g> Id) o A 9 (P) = q h p\j +fl p\i p \(I\J J) ® J\I ® I. 

J CI biideals of P 

Moreover: 

h P\i + tyry = fyp\r + h p \j + hj\j = hp^j + hp^j, 

so A g is coassociative. Let us prove the compatibility of the products and the coproducts. We 
restrict ourselves to x = P, y = Q G VP . The result is obvious if P = 1 or Q = 1. Let us assume 
that P,Q^1. The nontrivial biideals of PQ are the nontrivial biideals of Q, Q, and the biideals 
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IQ, where / is a nontrivial biideal of P. Consequently: 

A,(PQ) = Y q hIp ^PQ\I®I 

I nontrivial biideal of Q 

+ Y q p \ I P\I®IQ + q h rP®Q 

I nontrivial biideal of P 

Y q° +h Q\ I PQ\I®I 
I nontrivial biideal of Q 

+ Y q hp \' + °P \I®IQ + q°P®Q 

I nontrivial biideal of P 

A q (PQ) = PQ®l + l®PQ + (P(g)l)A q (Q) + A 9 (P)(l<gQ) + P<gQ 
= PQ®l + l®PQ + (P®l)A q (Q)-P®Q-PQ(g)l 

+A ? (P)(1 ®Q)-P®Q-1®PQ + P®Q 
= {P®l)A q {Q)-P®Q + A q {P)(l(g)Q)-P®Q. 

The nontrivial ideals of P Q are: 

• nontrivial ideals / of Q. In this case, 

h PiQ\l = h Q\l + h P = h Q\i + I-^I-I-PI- 

• Q. In this case: 

ideals of the form IiQ, where / is a nontrivial ideal of P. In this case: 



h% = \P\.\Q\. 



h p\i = 4\i + h p\i = hQ p\i + \ p \ 



A g (PiQ) = Y q lIl - lPl q hp ^PiQ\I®I 

I nontrivial biideal of Q 

+ Y q \r\i\-\Q\/p Q \ ip \i® UQ + q \P\-\Q\ q h Q PP g, q 

I nontrivial biideal of P 

A q {PQ) = PQ®l + l®PQ + Y,q iniQil)lp iQ {1) ®Q {2) -PiQ®l-d Pm P®Q 
+ Y gl p(1) l^lpW ® P {2 HQ- 1 ® PiQ ~ q lPmp ®Q + q lPllQl P ® Q 

= Y g |P| - |Q(1)| Pi Q« ® Q( 2 ) + £ gl^MQIpW p(2) i Q _ ^MQIp ® Q. 
In particular, if g = 1, we recover the axiom of an infinitesimal Hopf algebra. □ 

Remarks. 

1. Obviously, both (H-p-p,m, A q ) and {H-p-pi i > A g ) are graded by the cardinality of the double 
posets. 

2. The coproduct A q restricted to H-p-p is the coproduct A( g o,i,o) °f E2- 
Examples. 

A,(I) = .(g)., A q (..) = q.®., 

A q (\) = A g (Y) = . (g ..+<?! (g ., 

A ? (A) = q. <g) I + .. <g> ., A 9 (I.) = g. <g .. -fg 2 I (g ., 

A 9 (. I) = g 2 . (g) I + q.. <g ., A q (...) = q 2 . <g .. +q 2 .. <g .. 
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2 Bruhat order on plane posets 

2.1 Definition of the partial order 

Definition 8 Let P,Q be two plane posets of the same cardinality. We denote by Op^Q the 
unique increasing bijection (for the total order) from P to Q. 

Remark. If P, Q, R are plane posets of the same cardinality, then obviously, 9q : p = 6*pg 
and 9 P>R = 9 QtR o 9 PtQ . 

Lemma 9 Let P,Q& Win). The following assertions are equivalent: 

1. Vx,y £ P, (6p,q(x) < h 9 P ^ Q (y) in Q) => (x < h y in P). 

2. Mx,y £ P, (x < r y in P) ==> {9p,q(x) < r 9 P:Q (y) in Q). 
If this holds, we shall say that P < Q. 

Proof. 1 => 2. Let us assume that x < r y in P. As 9p t Q is increasing, 9p i q{x) <h 9p,q{v) 
or 9 P; q(x) < r 9p,q(v) in Q. If 9 p ^q(x) < h 9 P)Q (y), by hypothesis, x < hy in P. As P is a plane 
poset, x = y, so in both cases 9p^q{x) < r 9p^(y). 

2 ==> 1. Similar proof. □ 

Proposition 10 For all n > 1, the relation < is a partial order on VV(n). 

Proof. Let us assume that P < Q and Q < P. As 0Q t p = #pg, it satisfies the following 
assertion: 

Mx,y £ P, (x < h y in P) (9 P:Q (x) < h 9 P:Q (y) in Q). 

Moreover, if x < r y in P, then, as 9 p ^q is increasing, 9 p ^q(x) < h 9p^(y) or 9p,q(x) < r 6>pg(y) 
in Q. If 9p ) q{x) <h 9p t Q(y), then x <h y in P. By the incompatibility condition between < r 
and < h , x = y, so 9 P:Q (x) = 9 P>Q (y), and 9 PjQ (x) < r 9 P:Q (y). In any case, 9 P:Q (x) < r 9 PjQ (y). 
Working with #pg, we obtain: 

Vx,y G P, (x < r y in P) (<?p,q(x) < r 9 P>Q (y) in Q). 

So 9p t Q is an isomorphism of plane posets. As a consequence, P = Q. 

Let us assume that P < Q and Q < R. As 9 PyR = 9q^ r o 9 PtQ , if 9p tR (x) < h 9p tR (y) in R, 
then 9 P>Q (x) < h 9 P)Q (y) in Q, so x < h y in P. So P < R. 

Let P € Win). The unique increasing bijection from P to P is Idp, so, clearly, P < P. □ 

Examples. Here are the Hasse diagrams of (VV(2), <), (PP(3), <) and(PP(4), <): 




I I . . I 

Y A 
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2.2 Isomorphism with the weak Bruhat order on permutations 

Lemma 11 Let a G & n and let P = * n (cr). Let 1 < % < j < n. Then a is of the form 
(. . . ij . . .) if, and only if, the three following conditions are satisfied: 

• i <h j in P. 

• Lf x <h j in P, then x <h i or x > r i. 

• Lf x >hi in P, then x >^ j or x < r j. 

Proof. By definition of P, indeed i <h j in P. 

If x <h j in P, then x < j and a' 1 (x) < a' 1 ^). If x = i, then x <^ i and x > r i. If x ^ i, 
then x appears before j in the word representing a, so it appears before i. So if x < i, then 
x <h i an d if x > i, x > r i. 

If x >h i, then x > i and > cr~ 1 (i). If x = j, then x >h j and x < r j. If x 7^ j, then 

x appears after i in the word representing a, so it appears after j. If x > j, then x >h j and if 
x < j, then x < r j. 

■^^=. As i <h j , i appears before j in the word representing a. If there is a letter x between 
i and j in this word, three cases are possible. 

• x < i < j. Then x <^ j and x < r z, so we do not have x <h i nor x > r i This contradicts 
the second condition. 

• i < x < j. Then x </j j and x >h i, so we do not have x <h i nor x > r i. This contradicts 
the second condition. 

• i < j < x. Then x >^i and x > r j, so we do not have x >h j nor x < r j. This contradicts 
the third condition. 

As a consequence, i and j are two consecutive letters of the word representing a. □ 
Notation. Let P be a double poset. We put E(P) = {(i,j) G P 2 \ i < h j}. 
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Remark. By definition of the partial order on Win), P <Q if, and only if, E(Q) C E(P). 
Consequently, P = Q if, and only if, E{P) = E(Q). 

Lemma 12 Let 1 < i < j < n and a be a permutation of the form (. . . ij . . .). We put r = 
{ij) o a = (. . . ji . . .) (the other letters being unchanged). Then £ , ( v I / „(r)) = E(^ n (a)) — {(i, j)}. 

Proof. We put P = * n (cr) and Q = ^„(r). 

E(Q) C P(P) - {(i,i)}. If (k,l) G P(Q), then A; < I and r^A;) < T -1 (i), so (A;, i) 7^ (i, j). 
If /c,/ / i, j, then r -1 (A:) = <7 -1 (A:) and r -1 (Z) = o- -1 (0, so (Aj,Z) G E(P). If jfe = i or j, then Z 
appears in the word representing r after % or j, so after i and j, so it also appears in the word 
representing a after i and j. As a consequence, (k, I) G E{P). HI = i ox j, we can prove in the 
same way that (k,l) G E(P). 

E{P) - {(i,j)} C P(Q). Similar proof. □ 

Notation. Let P, Q G Win). We assume that P = Q = {l,...,n}as totally ordered sets. 
We shall say that P < Q if there exists (i, j) G E{P) such that P(Q) = E{P) - 

Lemma 13 Let P < Q in VV{n). There exists Pq = P, . . . , Pj. = Q, such that P = Pq ■< 

Pi<-..<P k = Q- 

Proof. By definition of the partial order of W(n), if i <h j in Q, then i <^ j in P. So 
E(Q) C E(P). We proceed by induction on fc = E(P) - E(Q). If k = 0, then P = Q and 
the result is obvious. Let us assume that k > 1. We put a = and r = We 

choose G E(P) — E(Q), such that the distance d between the letters i and j in the word 

representing a is minimal. Let us assume that d>2. As i <h j in P, there exists a letter x such 
that cr = (. . . i . . . x . . . j . . .). Three cases are possible. 

• If x < i < j, then, in P, x < r i, x <h j and i <h j. Hence, (x,i) £ P(P), so (x,i) ^ E(Q) 
and x < r i in Q ; as £ E(Q), % < r j in Q ; finally, x < r j in Q. Consequently, 
(x, j) G E(P) — E(Q): contradicts the minimality of d. 

• If i < x < j, then, in P, i <h x, x <h j and i <^ j. By minimality of d, i <h x and x </, j 
in Q, so i </, j in Q: contradicts that G E(P) — E(Q). 

• If i < j < x, then, in P, i <^ x, j < r x and i <^ j. By minimality of d, i <h x in Q. As 
(j, x) £ E(P), (j,x) £ E(Q), so j < r x in Q ; as ^ E(Q), i < r j in Q, and finally 
j < r x in Q: contradicts i <h x in Q. 

We deduce that d = 1: i and j are two consecutive letters in a. We then take Pi = 00). 
By lemma [T2l E{P\) = E{P) — We then apply the induction hypothesis to the couple 

(Pi,Q)- □ 

Lemma 14 Lei P, Q G PP(n), suc/i i/iai P <Q. We put E(Q) = E(P) - Then 
i,j are two consecutive letters in l I / ~ 1 (P). Moreover, X I'~ 1 (Q) is obtained by permuting the two 
consecutive letters ij in ^^(P). 

Proof. Let us prove that i,j satisfy the three conditions of lemma [TTJ As G E(P), 

i <h j in P. If x <h j in P, three cases are possible. 

• If x = i, then x </j i and x > r i in P. 

• If x < i, let us assume that x < r i in P. Hence, (cc,i) ^ E(P), so (x,i) ^ E{Q) and x < r i 
in Q. As i < r j in Q, x < r j in Q. As E(P) = P(Q) U {(i,i)}, (x,j) £ E{P) and x < r j 
in P: contradiction. So x <^ j. 
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• If x > i, let us assume that x >h i hi P. As E{Q) = E(P) — {(i, j)}, i <h x and x <h j in 
Q, so i </j j in Q: contradiction, E(Q). So x > r i. 

Let us now prove the third condition. If x >h i in P, three cases are possible. 

• If x = j, then x >h j and x < r j in P. 

• If x < j, let us assume that x <h j in P. As E(Q) = E(P) — x <h j and i <y l x 
in Q, so i <h j in Q: contradiction, ^ E(Q). So x < r j in Q. 

• If x > j, let us assume that x > r j in P. As E(Q) = E(P) — x > r j and j > r i in 
Q, so x > r i in Q. As E{P) = E(Q) U x > r i in P: contradicts x >^ i in P. So 
x > h j in P. 

Finally, the three conditions of lemma [11] are satisfied. 

We put X I / ~ 1 (P) = a and = r. By lemma [TT1 ij are two consecutive letters in the 

word representing a. Let q be the permutation obtained by permuting these two letters. By 
lemmaJJ = P(P) - {(«, j)} = E(Q), so tf n fc) = Q and r = □ 

Theorem 15 VFe partially order & n by the weak Bruhat order \14\ [73|/ . Por aZZ n > 0, the 
bijection ^ n is an isomorphism of posets, that is to say: for all o~,t £ & n , a < r if, and only if, 
*n(*) < *„(r) «n PP(n). 

Proof. We consider a, r G <5 n - We put *„(cr) = P and ^(t) = Q. 

Let us assume that a < r in <5 n . By definition of the weak Bruhat order, there exists 
o"o = cr, . . . , o~k = T, such that <7 p +i is obtained from o~ p by permuting two consecutives letters 
ij, with i < j, in the word representing o~ p . By lemma [T2l for all p, E(ty n (a p +i)) C P(\I/ n (<Xp)). 
Consequently, E(Q) C P(P), so P < Q. 

Let us assume that P < Q. From lemma [TBI there exists P = Po ^ . . . ■< p% = Q. We put 
o~ p = ^ / ~ 1 (P p ) for all < p < k. From lemma PHI we obtain 0" p +i from o~ p by permuting two 
consecutives letters ij, with i < j, in the word representing a p . By definition of the weak Bruhat 
order, a < r. □ 

2.3 Properties of the partial order 

Proposition 16 Let P\,Q\ G W(k), P2,Q2 £ W(l). The following conditions are equiva- 
lent: 

1. P1P2 < Q1Q2. 

2. PiiP 2 <Q 2 iQ 2 . 

5. Pi < Qi and P 2 < Q 2 . 

Proof. We put 0j = 9p i Q i , i = 1,2. It is clear that the unique increasing bijection from 
P1P2 to Q1Q2 and the unique increasing bijection from Pi^P 2 to QiiQ 2 are both 9 = 9\ ® # 2 . 
As an immediate consequence, 1 or 2 implies 3. 

3 ==> 1. Let us assume that 9(i) <h 9{j) in Q\Q,2- Two cases are possible. 

• i, j G Pi. Then 9 1 (i) < h 9\{j) in Q u so i < h j in Pi, so i < fe j in PiP 2 . 

• i,j G P 2 . Then 6» 2 (i) <h 6» 2 (j) in Q 2 , so i < fc j in P 2 , so i < h j in P X P 2 . 
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So PiP 2 < QiQ 2 . 



3 ==> 2. Let us assume that 9{i) <^ 6(j) in Q\iQ 2 . Three cases are possible. 

• i,j G Pi. Then 9 1 (i) < h 6i(j) in Q 1 , so i < h j in P 1 , so i < fe j in PiiP 2 . 

• i, j G p2- Then 6> 2 (i) < ft 2 (j) in Q 2 , so i < h j in P 2 , so i < h j in PiiP 2 . 

• i G Pi and j E P 2 . Then i <^ j in P]J P 2 . 

So P 1 iP 2 <Q 1 lQ 2 . □ 

Definition 17 Lei P = (P, <h, < r ) 6e a plane poset. We put i(P) = (P, < r , ./Vote that 
i is an involution of VP. 

Proposition 18 For any P,Q G VV{n), P < Q if, and only if l(Q) < l(P). 

Proof. Let P, Q G VV(n). As the total orders on R and l(R) are identical for any R E 
VV(n), the unique increasing bijection from l(Q) to t(P) is 0Q,p. Hence: 

P < Q ^ Vx, y G P, (0 P , Q (x) < h PtQ (y) in Q) ^ (x < h y in P) 

^ Vx,y G t{P), {9 P , Q {x) < r 9 P>Q (y) in t(Q)) (x < r y in t (P)) 
^ Vx', y' G fc (Q), (x' < r y' in l(Q)) =j. (0 Q ,p(a/) < r Q , P (y') in t (P)) 
fc(Q)<t(P). 

□ 



Remark. Let P € VV(n). We put a = Then ^-^(P)) = cr o (n . . . 1). 



2.4 Restriction to plane forests 

Let us consider the restriction the partial order to the set of plane forests. 

Definition 19 Let F be a plane forest and let s be a vertex of F which is not a leaf. The 
transformation of F at vertex s is the plane forest obtained in one of the following way: 



If s is not a root: 




the part of the forest outside the frame being unchanged. 

Remark. Up to a vertical symmetry, these transformation are used in [7] in order to define 
a partial order on the set of plane forests, making it isomorphic to the Tamari poset. 



Proposition 20 Let F,G be two plane forests of degree n. Then F < G if, and only if, G 
is obtained from F by a finite number of transformations of definition \19l 
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Proof. ==>. By induction on n. If n = 1, then F = G = . and the result is obvious. Let us 
assume that n > 2. 

First case. Let us assume that F is a plane tree F = ,£F'. We put G = (.$_G')G", where 
F',G',G" are plane forests. The increasing bijection from F 1 to G'G" is (@f,g)\F'i as the root 
of F and the root of . i F' are the smallest elements for their total orders. By the induction 
hypothesis, one can obtain G'G" from F' by a finite number of transformations. So . ^ [G'G") 
can be obtained from F by a finite number of transformations. Applying transformations to the 
left root of . ^ (G'G")), one can obtain G from. ^ (G'G") by a finite number of transformations. 

Second case. Let us assume that F is not a tree. We put F = (.$_F')F", where F',F" are 
plane forests, F" + 1. We put Q F>G (.iF') = G' and Q F)G (F") = G". Let us consider x G G' 
and ?/ G G". Then @p G (x) < r ©^^(y) in F, so cc < y in G. Moreover, if x <h y in G, then 
(x,y) G F(G). As F < G, (©^ G (x), 0^ G (y)) G F(F), so 0^ G (x) < h 0^ G (y) in F: contradic- 
tion. So x < r y in G. Consequently, G = G'G". By proposition [M .iF' < G' and F" < G". 
By the induction hypothesis, one can obtain G' from . j F' and G" from F" by a certain number 
of transformations. Hence, we can obtain G = G'G" from F = (.^F')F" by a certain number 
of transformations. 

-4^. By transitivity, It is enough to prove it if G is obtained from F by a transformation. It is 
clear that this transformation does not affect the total order on the vertices of F, so the increas- 
ing bijection from F to G is the identity. Obviously, if x <h y in G, then x <h y in F, so F < G.O 

From [7], we recover the injection fo the Tamari poset into the Bruhat poset: 

Corollary 21 The poset of plane forests of degree n is isomorphic to the Tamari poset on 
plane binary trees with n + 1 leaves (or n internal vertices). 

3 Link with the infinitesimal structure 

3.1 A lemma on the Bruhat order 

Lemma 22 Let F, Q, R be three double posets. 

1. P kQ < R if and only if, there exists a biideal Iq of R, such that P < R\Io and Q < Iq. 
Moreover, if this holds, Iq is unique and Iq = Opq^^Q). 

2. PQ < R if, and only if, there exists a plane subposet Iq of R, such that R = (R \ Iq)Iq, 
P < R \ Iq and Q < Iq. Moreover, if this holds, Iq is unique and Iq = Op£Q t n(Q). 

3. i(PQ) < R if, and only if, there exists a biideal Iq of R, such that l(R \ Iq) < P and 
L (Io) < Q- Moreover, if this holds, Iq is unique and Iq = 9pQ t n(Q). 

4- i(PiQ) < R if, and only if, there exists a plane subposet Iq of R, such that R = (R\Iq)Iq, 
l(R \ Iq) < P and l(Io) < Q. Moreover, if this holds, Iq is unique and Iq = Op^Q^Q). 

Proof. 1. We consider Iq = Op^Q p(Q). If x G Jo and y G R satisfy x < y, then 

^p]q,r( x ) g Q and ®pIq,r( x ) - QpiQ,ll(y)' so ^PiQ,R(y) e Q and V e nence > Iq is a biideal. 
Moreover, Op mj is the restriction of ©p^q,r to P and 9qj is the restriction of @p^q,r to Q; 
as Pi Q < R ', P < R \ Iq and Q < I . 

1. <^^. Let I be a such a biideal. As i(Q) < I, \I\ = \Q\ = \Iq\. As / is a biideal, |/| is made 
of the | Q | greatest elements of R. AsOp^gp is increasing and as the | Q \ greatest elements of P£ Q 
are the elements of Q, I = 9p iQtR (Q) = Iq. Let x,y G P£Q, such that 9 PiQtR (x) < h 9 P £ QtR (y). 
As / = Iq is a biideal, three cases are possible: 

• x, y G P. As P < R \ Iq, then x <h y in F, hence in P£ Q. 
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• x,y G Q. As Q < Io, then x <h y in Q, hence in PiQ. 

• x G P, y G Q. Then x < h y in P^ Q. 
So PiQ < P. 

2. ==>. We consider Jo = &pq,r(Q)- If x € R\Iq and y G io> then Opg R (x) G P and 
6pQ tR (y) G so dpQ R (x) < r &pq,r(u)- As -^Q < R, x < r y, so R = (R\I )I . Moreover, 
Qp,R\i ^ s the restriction of 0pq,r to P and #q,j is the restriction of @pq,r to Q; as PQ < P, 
P < P \ I and Q < I . 

2. <=. Let / be such a subposet. As Q < I, \Q\ = \I\ = \Iq\. Moreover, R = (R \ 1)1, so 
the elements of / are the \Q\ greatest elements of P. Hence, I = Iq = 9pq )R {Q). Let x, y G PQ, 
such that 9pq,r{x) <h OpqAv)- As P = (R\I)I, x, y are both in P or both in Q. As P < R\I 
and Q < I, x <h y in P or in Q, hence in PQ. So PQ < P. 

3 and 4. Reformulations of the first two points, with the observations that i(PQ) = 
l(P)£i(Q), l(P£Q) = i{P)i{Q) and i is decreasing for the Bruhat order <. □ 

3.2 Construction of the Hopf pairing 
Notations. Let P, Q G PP(n). We put: 

4>(P, Q) = y) G P 2 | x < r y and 9 p ,q(x) < h 6 P , Q {y)} 

+ti{(x,y) G P 2 | x < fc y and 9p,q(x) < r 9 PjQ (y)}. 

Theorem 23 Lei P, Q G PP. We pui: 

_ r ^(P,Q) i/ t (P)<Q, 
if not. 

This pairing is bilinearly extended to TL-p-p. Then (— , — ) q is a symmetric Hopf pairing on 
(TLpp,m, A q ). It is nondegenerate if, and only if, q ^ 0. 

Examples. 
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Proof. Let P, Q G PP. If i(P) < Q, then i(Q) < t 2 {P) = P. Moreover, as 9 PtQ is bijective, 
of inverse 6q,p- 

${(x,y) G P 2 | x < r y and 9 P , Q {x) < h 9 P , Q {y)} 
= tf{(x',y') G Q 2 I 9qAx') <r GqAv') and x' < h y'}; 

tf{(x,y) G P 2 \x< h y and 9 PyQ {x) <r 9p : q{v)} 
= tf{(x',y') G Q 2 | 0q,p(z') < ft e Q , P (y') and x' < r y'}. 
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So (j)(P, Q) = <p(Q, P), and this pairing is symmetric. 



Let P,Q,Re VV. Let us prove that (PQ, R) q = (P <g> Q, A q (R)) q . 

First case. Let us assume that l(PQ) < P. By lemma [22l there exists a unique biideal Iq of 
P, such that i{P) < R\Iq and t(Q) < p>- Hence: 



(P®Q,A,(i2)>, = 2 q hI ^{P,R\I) q {Q,I}, 



,l °\ J \ J r,-rt \i) q ^,i lq 

I biideal of R 

= q h *\i°(P,R\I ) q (Q,I ) q + 

Moreover: 

$(PQ, R) = tt{(s, y) eP 2 \x< r y and 0pq,p(x) < h </> P Q tR {y)} 
+t){(x,y) G P 2 [ x < fe y and 4>pq,r(x) < r (ppQ, R {y)} 
+fl{(x,y) £Q 2 \x< r y and <t>pQ,R{x) < h 4>pQ,R.(y)} 
+jj{(x,y) G Q 2 | x < h y and <f>PQ, R {x) < T 4>pQ, R {y)} 
+j}{(x,y) G P x Q \ x < r y and 4>pq,r(x) < h (f>pQ, R {y)} 
+jj{(x,y) G P x Q | x < h y and (ppQ )R (x) < r <j)pQ )R (y)} 
+${(x,y) EQ x P \ x < r y and <Ppq,r(x) <h ^PQ,i?(y)} 
+jj{(x,y) G Q x P | x < h y and (f>pQ jR (x) < r <j> P Q, R (y)}- 

As Jo = Qpq,r(Q), Qp,R\i is the restriction to P of 6p$Q tR and #q,j is the restriction to Q of 
6piQ,R, so: 

0(P, P \ J ) = (t{(x, y) G P 2 | x < r y and 0pq,r(x) < fe <p P Q,R{y)} 

+%{(x,y) e P 2 \x < h y and (/> P}R \ Io (x) < r </>pp\/ (y)}, 

tt{(x,J/) G Q 2 | x < r y and (/> P q,r(x) < h 0pQ,p(y)} 
+(J{(x,y) G Q 2 | x < h y and </> P)R \ Iq (x) < r </> P)R \i (y)}. 



If x G P and y G Q, then x < r y. So: 



and: 



= JJ{(x,y) G P x Q | x < h y and ^>pq,r{x) < r <pPQ,R(y)} 
= JJ{(x,y) G Q x P | x < r y and 4>pq,r{x) < h <j) P Q, R {y)} 
= |J{(x, y) G Q x P | x < h y and (/) P q,r(x) < r <j)pQ, R {y)}, 



h R\i = HO^y) G P x Q | 4> P q,r{x) < h 4>pQ,R(y)} 

= ${(x,y) e P x Q | x < r y and 0pq,p(x) < ft </>pQ,p(y)} 



Finally 0(PQ, P) = 0(P, P \ J ) + </»(Q, J ) + + 0. Hence: 

(P ® Q, A q (R)) q = q^ p ^ = (PQ, R) q . 

Second case. Let us assume that we do not have t{PQ) < P. By lemma l22l for any biideal 
/ of P, (P, P \ 7} g (Q, />, = 0, So (P ® Q, A q {R)) q = (PQ, R) q = 0. 
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Let us now study the degeneracy of this pairing. If q = 0, the examples below show that I is 
in the orthogonal of the pairing (— , — )o, so this pairing is degenerate. Let us assume that q 7^ 0. 

First step. Let P G VV(n). By definition of the pairing, {i{P),P) q = q<KW)). Moreover, 
as 6p L ^p^ = Idp: 

(f>(P, l(P)) = f){(x, y) G P 2 | x < r y and x < r y} + ${(x, y) £ P 2 \ x < h y and x < h y} 
= (J{(x, y) G P 2 | x < r y} + (J{(x, y) G P 2 | x < h y} 
= ${(x,y) G P 2 | x < y} 

n(n — 1) 
~~ 2 ' 

So (P, t (P)) 3 = g^^0. 

Second step. Let us fix n > 0. We index the elements of PP(n) in such a way that if t(Pi) < t(P/) 
for the Bruhat order, then i < j. Let x G PP(re), nonzero. Let % be the smallest integer such 
that Pi appears in x. Let a be the coefficient of P, in x. If j > i, then it is not possible to have 
i(Pj) < i(Pi)j so {Pj,i(Pi)) q = 0. Consequently: 

n(n — 1) 

(x, t(Pi)), = (aP, t(Pi))g + = ag^" ^ 0. 
So x is not in the orthogonal of ~Hj>j>: the pairing is nondegenerate. □ 
Remark. This pairing is the pairing (— , — ) g> o,i,o of [3]. 

Proposition 24 We define a coproduct A' q on H-p-p in the following way: for all P G VP, 

A' q (P)= ^ q\ p ^P 1 ®P 2 . 
PiP 2 =p 

Then for all x,y,z G Hvv, ( X ^V, z)q = ( x ® V, A' q (z)) q . 



Proof. Let P,Q,R G PP. Let us prove that {P£Q,R) q = (P <g> Q,A' q (R)) q . 
First case. Let us assume that i{Pi Q) < P. By lemma l22l there exists a unique Iq C P, 
such that R=(R\ I )I , t(P) <R\I and t(Q) < J . Hence: 

<P<g,Q,A' ? (P)) g = ^ ^ll^l(P,P\/) 9 (Q,/) g 
R=R 1 R 2 

= q\ R \ I ^(P,R\I ) q {Q,I ) q + 
= q \R\lo\\lo\+4>(P,RVo)+<t>(QJo). 



Moreover: 



$(Pi Q, P) = |j{(x, y) G P 2 | x < r y and </>P iQ ,p(x) < h 4>PiQ,R{v)} 
+t){(x,y) G P 2 | x < h y and ^ Pi Q, R {x) < r (j) Pi Q, R (y)} 
+J}{(x,y) G Q 2 | x < r y and (j> Pi Q, R {x) < h 4> PiQ , R {y)} 
+t){(x,y) G Q 2 | x < h y and <j) Pi Q tR (x) < r 4> PiQ , R {y)} 
+JJ{(x,y) G P x Q | x < r y and </> Pi Q >jR (x) < ft <j)p lQiR {y)} 
+t){(x,y) G P x Q | x < h y and 4> PiQ , R {x) < r (j) Pi Q, R {y)} 
+t){(x,y) G Q x P | x < r y and <p P iQ, R (x) < h <p P £Q, R {y)} 
+)j{(x,y) G Q x P | x < h y and (j) Pl Q )R (x) < r <p PiQ:R (y)}. 
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As Iq = 0p£Q t R(Q), &p,r\i is the restriction to P of 9p$Q, R and 6qj is the restriction to Q 
of Op$Q,R, so: 

<f)(P,R\I ) = ${{x,y) £ P 2 \ x < r y and 4>p iQi R(x) < h 4>p iQtR (y)} 

+%{(x,y) e P 2 \x < h y and (/) P , R \ Io (x) < r <fip tR \i (y)}, 

(j)(Q,I ) = ${(x,y) GQ 2 \x < r y and (f>piQ,R{x) < h <pPiQ, R (y)} 
+${(x,y) eQ 2 \x < h y and (j) P)R \ Io (x) < r 4>p,R\i (y)}- 

If x 6 P and y £ Q, then x <^ y. So: 

= ${{x,y) € P x Q \x < r y and (j}p iQtR (x) < r (j) PiQtR (y)} 
= ${(x,y) £ Q x P \ x < r y and (j) P $Q >R (x) < h </>PiQ,p(y)} 
= ${(x,y) £ Q x P \ x < h y and (/)p jR \i (x) < r <Pp, R \i (y)}- 

Moreover: 

|P\1 ||/ | = tt{(^y')e(i?\/o)x/ |x'< r y'} 

= ${(x,y) G P x g | 0p iQ>/? (2;) < r 4>PiQ, R (y)} 

= ${{x,y) e P x Q \ x < h y and </> P)R \ Io (x) < r 4>P,R\l (y)}- 

Finally, c/)(P£Q,R) = 4>{P, R\ I ) + 4>{Q, I ) + |P \ I ||1 Q | + 0. Hence: 

(P ® Q, A^P)), = = (Pi Q, A),. 

Second case. Let us assume that we don't have i(P$_Q) < 12. By lemma l22l if P = (P\ 1)1, 
then (P,P\1),(Q, 1), = 0, So (P®Q,A;(P)), = (Pi Q,P), = 0. □ 

Remark. The coproduct A' is the coproduct A(o,o,g,o) OI " G3- 

Let us conclude this section by the case q = 0. 

Proposition 25 i. For all plane poset P: 

A (P)= Pi®P 2 . 
PiP 2 =p 

For any plane posets P, Q, (P, Q)o 7^ if, and only if, there exists n £ N suc/i i/iai 
P = Q = . n . Consequently, the kernel of the pairing (—, — )q is the ideal generated by plane 
posets which are not equal to . . 

Proof. 1. By definition of Ao : 

A (P) Yl (P\I)®L 

I biideal of P, 
h p\l=° 

Let 1 be a biideal of P such that h p <.j = 0. Let x € P \ 1 and y 6 1. As 1 is a biideal, x > y 
is not possible, so x < y. As hpsj = 0, x <^ y is not possible, so x < r y: finally, P = (P \ 1)1. 
Conversely, if P = P1P2, then P2 is a biideal of P, and ftp\p 2 = ^pj = 0. 

2. «=. We obviously have t(. n ) < . n and . n ) = 0, so (.", . n ) = 1. 
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=>■. Let us assume that (P,Q) q ^ 0. Then P and Q have the same degree, which we 
denote by n. Moreover, l(P) < Q and (j)(P,Q) = 0. Let x',y' G Q. We put x' = 9p,q(x) and 
y' = 8p^Q(y). If x' <h y' in Q, as i(P) < Q necessarily x < r y G P, so: 

<^(P,Q) > t{(x,y) G P 2 | x < r y and PjQ (x) < h 9 P)Q (y)} > 0. 

This is a contradiction. Hence, if x',y' are two different vertices of Q, they are not comparable 
for <^: Q = , n . Symmetrically, P = . n . □ 

3.3 Level of a plane poset 

Definition 26 Let P be a plane poset. Its level is the integer: 

£{P) = ${{x,y)^P 2 \x< r y}. 
Examples. Here are the level of plane posets of cardinality < 3: 



p 
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1 
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3 



Proposition 27 Let P and Q be two plane posets. If P < Q, then any path in the Hasse 
(oriented) graph of the poset (VP, <) from P to Q has length £{Q) — £{P). 



Proof. First step. Let R be a plane poset of cardinality n. Then: 



£(R) = %{(x,y) G R 2 | x < y} - (j{(x,y) G R 2 \ x < h y} 



n(n — 1) 



mm- 



(i) 



Consequently, if R < S in VV(n), then E(S) C E(R), so £{R) < £(S). 



Second step. Let R and S be two plane posets of the same cardinality n, such that there is 
an edge from R to S in the Hasse graph of (VV(n), <). Then R < S, so E(S) C E(R). Let us 
put k = #E(R) - #E(S). Note that k > 1. By the first step, £(S) - £{R) = k. If k > 2, by lemma 
[T3| there exists Pi, . . . , Pk-i G VV(n), such that P ^ Pi ^ ... ^ Pt-i ^ <5. Consequently, 
P < Pi < . . . < Pfcj < S", so there is no edge from R to S in the Hasse graph: contradiction. So 
fc = 1. 

Conclusion. Let P = Pq < Pi < . . . < P^-i < Pfe = Q be a path from P to Q in the Hasse 
graph. For all < i < k — 1, there is an edge from Pj to Pj+i, so £(Pj+i) = £(Pi) + 1 from the 
second step. Finally, £(S) = £{R) + k. □ 

Proposition 28 Let P,Q G Win), such that i(P) < Q. Then: 

(p,Q) 9 = ^-l)-^)-W). 

Proof. As i(P) < Q, for all x,y G P, #p 5 q(x) <h Op^iy) in Q implies that x < r y in P. So, 
with the help of ([1]): 

y) G P 2 | x < r y and 0p,q(x) < h #P, Q (y)} = |j{(x, y) £ P 2 \ 6 PjQ (x) < h #P, Q (y)} 

= ${{x',y')eQ 2 \x' < h y'} 

Moreover, i(Q) < £ 2 (P) = P, so, for all x,y G P, x <h y in P implies that #pq(x) < r #pg(y) in 
Q. So, with the help of 0: 

tj{(x, y) G P 2 | x < ft y and #p Q (x) < r #p Q (y)} = (J{(x, y) G P 2 | x < ft y} 

= 2(lzl)-/(P). 



Summing, we obtain </>(P, Q) = n(n — 1) — ^(P) — ^(Q). 



□ 
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